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(57) Abstract: A burst of data modulated according to one modulation scheme is transmitted from the transmitter as a radio signal. 

Each burst contains a predefined training sequence, which may differ from burst to burst, but is Imown by the receiver. The receiver 
back-rotates the portion of the received signal corresponding to the training sequence by all available modulation schemes. Using 
mathematical modeling, the magnitude of the errors calculated according to each modulation scheme are compared and the modu- 
lation scheme selected is the scheme which yields the smallest error. The data in the burst may then be demodulated and processed 
according to the selected modulated scheme. This method has particular applicability to a GSM system in which both GMSK and 
EDGE modulation schemes are used but is also applicable to modulation schemes generally where the signals are modulated by a 
rotation. 
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Method for Blind Modulation Detection 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 This invention relates to the demodulation of 

a burst of continuously rotated symbols in a mobile 
communication system. 

2 . Description of the Related Art 

10 The standards for the GSM (Global System for 

Mobile Communications) mobile communications system have 
been evolving rapidly. In its most recent revision of 
the GSM standard (GSM 05.05, Digital Cellular 
Telecommunications System (Phase 2+) ; Radio Transmission 

15 and Reception) , the European Telecommunication Standard 
Institute (ETSI) has adopted standards for the use of a 
new radio interface technology known as EDGE (Enhanced 
Data Rates for GSM Evolution) which extends the GSM 
system currently used for speech transmission to boost 

2 0 network capacity and additionally provide data services 
and higher rates of data transmission for both circuit 
and packet switching via GSM phones and base stations . 

Among other enhancements, EDGE offers enhanced 
modulation in GSm' networks, which is referred to below 

25 as "EDGE Modulation" . EDGE modulation is essentially a 
version of 8-PSK (phase shift keying) modulation in 
which the symbols are rotated. The EDGE modulation 
scheme is designed to be implemented on existing GSM 
systems, which currently use GMSK (Gaussian Minimum 

30 Shift Keying) modulation, without requiring any new 
network elements. While some cell phone sites will be 
upgraded to EDGE, other sites will continue, for the 
time being at least, to adhere to the GMSK standard. 
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The GMSK and 8PSK modulation schemes are described in 
GSM 05.04, Digital Cellular Telecowmunications System 
(Phase 2+) ; Modulation (GSM 05.04 Version 8.0.0 Release 
1999) . 

5 In a GSM system, data is transferred between a 

transmitter and receiver as a radio signal over a 
physical channel which uses both frequency and time 
division multiplexing to create a sequence of radio 
frequency channels and time slots. In accordance with 

10 the GSM standards (the latest of which was published by 
the ETSI as GSM Version 8.1.0 in November 1999), 
referring to FIG. 1, the data to be transferred, whether 
modulated by EDGE or GMSK, is first formed at step 100 
into a burst containing a sequence of 156.25 complex 

15 symbols (each symbol having a real and imaginary part) .■ 
156.25 symbols is the number of symbols that, by 
definition, fit into a single timeslot for transmission 
by transmitter 10. A normal burst 200 shown in FIG. 3 
is comprised of six components: a first "tail bits" 

20 field 210 comprising three symbols, a first set of 58 
symbols of encrypted data 212, a training sequence 214 
of 26 symbols in length and known as a mid-amble because 
it comes between two data fields, a second set of 58 
symbols of encrypted data 216, a second "tail bits" 

25 field 218 comprising three symbols, and a guard period 
220 which is empty and extends for a period equivalent 
to 8.2 5 symbols. In the GMSK modulation scheme, a 
symbol is equivalent to a bit so there are 14 8 bits in a 
burst. In the EDGE/8PSK modulation scheme, a symbol 

30 corresponds to three bits so there are 444 bits in a 
burst. See GSM 05.02 § 5.2 Bursts (Digital Cellular 
Telecommunications System (Phase 2+) ; Multiplexing and 
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Multiple Access on the Radio Path; Version 8.1.0 Release 

1999) . 

Some bursts, other than normal bursts, do not 
have training sequences but the GSM standard specifies 
5 that bursts, other than normal bursts, be transmitted 
with GMSK modulation. Thus, for these other bursts, 
there is no need to differentiate between modulation 
schemes . 

Training sequence 214 helps to demodulate the 
10 data in data field 212, 216 by helping the receiver 
estimate the distortion of the signal due to channel 
propagation. Training sequence 214 is known to the 
receiver before the burst 2 00 is received at receiver 2 0 
but the contents of the first and second sets of data 
15 212, 216 are not known. 

To improve the dynamic characteristics of the 
transmitted signal (step 110) , each symbol in the entire 
sequence of complex symbols is rotated by an additional 
amount (j) beyond the rotation of the previous symbol, the 
2 0 amount of the rotation depending on the modulation 
scheme. As described further below, in EDGE, the 
rotation is explicitly performed according to equation 
(1) given below. In GMSK, bits are first differentially 
encoded and then modulated, yielding what is 

2 5 "effectively" a rotation which conforms to equation (1) . 

This radio signal is then transmitted as a burst over an 
unknown linear channel, at step 12 0, and, after being 
affected by various sources of noise, the burst is 
received at receiver 20 (step 140) . 

3 0 While permitting the choice of either 

modulation scheme, ETSI will not be requiring the 
insertion of any explicit information, such as flags or 
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pilot data, to tell receiver 20 how the data has been 
modulated so that receiver 20 may properly demodulate 
the data. Because no nodulation scheme is explicitly 
indicated and since some transmitters in the upgraded 
5 GSM system will be broadcasting in GMSK and others will 
be broadcasting in EDGE, or even a single transmitter 
may switch between GSK modulation and EDGE modulation, 
there is a need for a method for quickly and reliably 
detecting, on a burst- to-burst basis, which modulation 

10 scheme was used to modulate the data in a received radio 
signal so that the receiver can accurately demodulate 
and process the data. An especially useful blind 
modulation detection method would be broadly applicable 
to distinguishing between modulation methodologies other 

15 than GMSK and EDGE. There is currently no such blind 
detection method. 

SUMMARY OF THE INVENTION 

It is an object of this invention to provide a 
2 0 method for detecting at a receiver in a mobile 
communications system the modulation scheme used in a 
modulated burst received from a system transmitter. 

It is a further object of this invention to 
provide a method for blind modulation detection for a 

2 5 GSM mobile communications system using more than one 

modulation scheme. 

It is a further object of this invention to 
provide a method for blind modulation detection which 
provides both a channel estimate and a noise-variance 

3 0 estimate. 

It is a further object of this invention to 
provide a method for blind modulation detection which 
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can be applied more generally to more than two 
particular modulation schemes. 

In accordance with the present invention, a 
signal is transmitted over a digital radio communication 
5 link from a transmitter to a receiver. The 
communication link is preferably a link in a GSM mobile 
communications system, which transmits a radio signal as 
a burst of symbols containing sequences of data and a 
training sequence. Before being transmitted, the 

10 symbols are rotated according to one of various 
modulation schemes available in the system, each 
modulation scheme rotating the symbols by a different 
angle of rotation. No information is included in the 
burst which will explicitly tell the receiver what 

15 modulation scheme was used to modulate the symbols in 
that burst. The burst is received at the receiver, 
where the portion corresponding to the training sequence 
is back-rotated for each available modulation scheme. 
For each modulation scheme, the back-rotated portion of 

20 the training signal is mathematically modeled as a 
convolution of the original sequence of symbols in the 
burst and a channel impulse response plus an error 
measurement, a channel impulse response is calculated 
for each modulation scheme, for example using least 

25 squares (which minimizes the squared model error) , and 
the calculated channel impulse response is inserted into 
the mathematical model to determine the error for each 
modulation scheme. The magnitudes of the square of the 
errors for each modulation scheme are then compared and 

3 0 the modulation scheme with the smallest error is 
selected as the modulation scheme to be used by the 
receiver to demodulate the data in the analyzed burst. 



wo 01/52493 



6 



PCT/IBOO/01749 



The calculations are generally performed at a digital 
signal processor at the receiver. 

Other objects and features of the present 
invention will become apparent from the following 
5 detailed description considered in conjunction with the 
accompanying drawings. It is to be understood, however, 
that the drawings are designed solely for purposes of 
illustration and not as a definition of the limits of 
the invention, for which reference should be made to the 
10 appended claims. It should be further understood that 
the drawings are not necessarily drawn to scale and 
that, unless otherwise indicated, they are merely 
intended to conceptually illustrate the structures and 
procedures described herein. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the drawings wherein like reference numerals 
denote similar elements throughout the several views: 

FIG. 1 is a block diagram of the signal flow 
2 0 concept in accordance v/ith a preferred embodiment of the 
present invention; 

FIG. 2 is a block diagram of the receiver 

structure ; 

FIG. 3 is a diagrammatic view of a burst of 

25 symbols in a GSM system; 

FIG. 4(a) is a graphical representation of the 
"effective" rotation of four bits of a training sequence 
by differential encoding and GMSK modulation scheme to 
form a radio signal or a portion thereof; 

30 FIG. 4(b) is a graphical representation of the 

back-rotation of the radio signal or portion thereof 
that is representative of the sequence of bits 
"effectively" rotated in FIG. 4(a); 



wo 01/52493 



7 



PCT/IBOO/01749 



FIG. 4(c) is a graphical representation of the 
rotation of four bits of a training sequence using the 
EDGE modulation scheme to form a radio signal or a 
portion thereof; and 
5 FIG. 4 (d) is a graphical representation of the 

back-rotation of the radio signal or portion thereof 
that is representative of the sequence of bits 
"effectively" rotated in FIG. 4(c). 

10 DETAILED DESCRIPTION OF THE PRESENTLY PREFERRED EMBODIMENTS 

GMSK modulation and EDGE modulation share two 
significant properties. First', in both modulation 
schemes, a part of the burst (transmitted sequence) is a 
training sequence known to the receiver. The training 

15 sequence may change from one burst to another, but the 
receiver knows what training sequence is used for a 
particular burst. Referring to FIG. 3, in both GMSK and 
EDGE, the training sequence 214 is the 26 symbol mid- 
amble which is both preceded and followed by a sequence 

20 of data 212, 216. A second significant property which 
GMSK modulation and EDGE modulation share is that each 
modulation scheme rotates the symbols, whether by 
explicit rotation as in EDGE or only "effectively" as in 
GMSK. 

25 In GMSK, each bit having a value of 0 or 1 is 

first differentially-encoded, resulting in the creation 
of a new sequence of bits having a value of either -1 or 
1, where the k*"^ bit is 1 if the k*"^ and the (k-1)*^^ bits 
in the original sequence are the same, and the k'^'^ bit is 

30 -1 if the k*"^ and the (k-1)''^ bits are different. (The 
values of 1 and -1 selected for differential encoding in 
current GSM systems are not crucial for the present 
invention and other values may alternatively be used) . 
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The resulting sequence of encoded bits are then phase- 
modulated by GMSK modulation before being sent to the 
transmitter. The combination of encoding and GMSK 
modulation allows a receiver to interpret the received 
5 sequence of symbols as if each symbol in the burst is 
rotated by an additional 7t/2 radians over the effective 
rotation of a previous symbol. This allows a rotation 
in the transmitter signal to be modeled as if the 
rotation was introduced by the transmitter 10. In EDGE, 
10 each symbol is explicitly rotated by the transmitter 10 
by an additional 3Tt/8 radians over the rotation of a 
previous symbol in the burst. Thus, conceptually there 
is no difference between the two modulation schemes. 

A graphical illustration of the GMSK and EDGE 
15 modulation schemes is shown in FIGS. 4 (a) -4 (d) . 
Referring to FIG. 4(a), in one example, a training 
sequence of four bits 1101 is to be transmitted (line 
301) . Differential encoding generates a new sequence of 
1 and -1 (line 3 02) . These encoded values determine how 
20 much the phase of final waveform changes: a -1 in the 
sequence changes the phase of the transmitted signal by 
-7t/2 and a 1 changes the phase by 7c/2 (line 303) . This 
is shown graphically at line 304 where, moving from the 
leftmost graph to the rightmost, the first encoded bit 1 

2 5 changes the phase of the signal by -kII, the second 

encoded bit 1 changes the phase an additional 7t/2, the 
third encoded bit -1 changes the phase by -7t/2 over the 
previous phase, and the fourth encoded bit -1 changes 
the phase again by -7t/2 . 

3 0 FIG. 4(b) describes the GMSK receiver 

operations. Receiver 20 back-rotates the sequence of 
symbols by -'n:/2 for each symbol (line 305) . The 
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reconstructed training sequence of 1101 is determined by- 
associating with a zero phase the bit 1 and associating 
with a % radians phase the bit 0, as is shown 
graphically at 3 06. 
5 FIG. 4(c) describes the EDGE transmitter 

operations. The phase of the four training symbols to 
be transmitted is 0, 0, n, and 0 (line 307) . The 
transmitter explicitly rotates these symbols with 3%/ 8 
radians per symbol (line 308) , as is shown graphically 
10 at 309. 

FIG. 4(d) describes the EDGE receiver 
operations. Receiver 20 back-rotates the sequence of 
symbols with -3tc/8 for each symbol (line 310) and the 
phase of the resulting symbols reconstructs the phase of 
15 the original sequence of symbols, as shown graphically 
at 311. 

The invention utilizes mathematical modeling 
to take advantage of these shared properties and shared 
differences to determine which modulation scheme has 

20 been used. In fact, this invention is more broadly 
applicable to the modulation schemes which share these 
two properties. The modeling is only performed on the 
known training sionbols, which are the only significant 
symbols for this purpose. Matrix and vector notation is 

25 used below to more simply describe the various steps in 
the process. 

Assuming the training sequence is generalized 
to consist of N complex symbols (and is not limited to a 
26 symbol mid-amble) , these N symbols are collected in 
3 0 an i\r X I vector x. In the GSM system, the N training 
symbols take only two possible values, -1 and 1 but the 
values of this training symbols are not crucial to the 
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invention. Transmitter 10 creates complex data symbols 
\ for each of the symbols in the burst by rotating each 
symbol by ^ radians more than the rotation of the 
previous symbol. Thus, the N symbols are rotated at 
step 110 according to the following equation: 

3c, = xi^e^'"^'' k=0, 1, 2 N (1) 

wherein the resulting vector x is an W x I vector 
containing the symbols x^. where k = 0 to N. For EDGE 
modulation (|)=(|)o=37t/8 radians and for GMSK modulation 
(|)=(|)i=7t/2 radians. This relationship can be more easily 
expressed using matrices as 

x^= Ri Xk (2) 
0 

where i?,- = 

0 

GMSK) (3) 



0 

p.Mlw-i: 



(i = 0 for EDGE, 



The modulated symbols are transmitted at step 
12 0 over a radio channel as a burst which is exposed to 
the distortions of noise, including the impairments 
caused by fading, multipath propagation, channel 
dispersion, additive noise, etc., at step 130, before 
being received by receiver 20 at step 140. 

FIG. 2 illustrates a representative structure 
of receiver 20 for practicing blind modulation 
detection. The burst 200 is received by antenna 150, 
where the signal amplified by amplifier 154, and passes 
through filters and mixers 158. The signal is then 
converted from an analog to digital by A/D converter 
160. 
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Because it does not know the modulation scheme 
used at transmitter 10, receiver 2 0 demodulates the 
burst using both demodulation schemes, GMSK and EDGE, at 
digital signal processor 150, to generate the two 

5 possible solutions. Digital signal processor 150 may be 
any digital signal processor sufficiently powerful to 
perform the necessary calculations. To demodulate the 
burst, the rotation applied by GMSK and EDGE is reversed 
("back-rotated") . For each of symbols N, yi is 

0 calculated. yb is calculated for a back-rotation for an 
EDGE -modulated signal and yi is calculated for a back- 
rotation for a GMSK-modulated signal. The generalized 
equation for back-rotation is: 

yi =R;'y (i = 0 for EDGE, i = 1 for GMSK) (4) 

5 wherein each yi is an N x 1 vector. 

Yo and yi are now modeled as a convolution of 
the transmitted signal X and a channel impulse response 
vector hi for a linear channel. (Each element in vector 
hi is represented as h(n).) The channel impulse 

0 response, which takes into account channel dispersion, 
has p taps h(0) ... h(p-l), which are complex values, each 
tap representing a gain and a phase. The value of p 
depends on the physical characteristics of the radio 
channel, especially upon the interference with the 

5 propagation of the radio waves by the environment, 
including dispersion, reflection, etc. by, for example; 
physical objects. In an urban environment, for example, 
the value of p is usually selected as a relatively small 
value because the variations in the arrival times of the 

0 various reflections of the radio waves are small . In 
hilly terrain, on the other hand, reflections of the 
radio waves may come from objects far away from the 
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receiving antenna so the selected value of p should be 
relatively larger. 

The channel is fed with an input signal x(k) 
(the transmitted signal) and generates a distorted 
5 output signal y(k) (the received signal) . The output 
signal is a function of the input signal according to 
the following equation: 

y{k) = f^hin)x(k-n) (5) 

For instance, the output signal y(14) = h(0)x(14) + 

10 h(l)x(13) +...+ h(p-l}x(14- (p-1) ) . An output signal is 
thus the weighted sum of the associated input signal and 
the last p-1 input signals. The model is characterized, 
using vector notation, by the equation: 
Yi = Xhi + Si i = 0, 1 (6) 

15 where ei represents any error in the model. 

While x(k) is known for the transmitted 
training sequence, due to the convolution which takes 
into account channel distortion in the transmission of 
the radio signal, the first p-1 symbols in yi depend on 

2 0 the unknown data symbols preceding the transmitted 
training sequence. These first p-1 symbols in are 
therefore disregarded. For example, using equation (5) 
where p = 5, the output signal y(l) = h(0)x(l) + 
h(l)x(0) + h(2)x(-l) + h(3)x(-2) + h(4)x(-3). While 

25 x(l) is the first transmitted symbol, x(0), x(-l), x(- 
2), and x(-3) are four unknown data symbols preceding 
the training sequence. Therefore, the first (p-1 =) 4 
symbols of the received training sequence cannot be 
predicted. 
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The remaining N-p+1 received symbols are 
collected in a reduced-size {N-p+1 x 1) vector still 
denoted as y. Matrix X is modeled as an {N-p+1 x p) 
convolution matrix defined as 



where p is the number of elements in the channel . This 
matrix X describes the assumption about how the received 
sequence is related to the transmitted sequence and the 
channel impulse response. 

10 Two (pxl) channel estimate vectors and /z, , 

which estimate the energy of each signal and are 
characterized by a gain and a phase, are then 
calculated. The least squares estimation method is one 
method for computing the solution for \ (to generate the 

15 best fit) . Using this method and setting ei = 0 (to 
minimize the Euclidean distance between the statistics 
and the perfect model Xhi) , the channel estimate vector 
is calculated as: 

l\=[x"Xy X"yi i = 0, 1 (8) 

2 0 where is the Hermitian transpose of X (the complex 
conjugate of X^) and [x" xY X" is known as the "pseudo- 
inverse" of X. Since we assume that y=Xh, the least- 
squares estimation method can be interpreted as simply 
"inverting" the signal model with the pseudo- inverse . 
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squares estimation method. Alternative methods for 
channel estimation include the minimum-mean- squared- 
error estimator and channel sounding methods. 
5 Using a first approach for determining the 

modulation scheme, the energy in the two vectors Iiq and 
A,, i.e., the sum of the squares of the channel taps for 
each of the vectors, may be compared and the modulation 
with the highest energy determines the modulation scheme 
10 for the receiver. Thus, the equation for determining 
modulation scheme is 



EDGE 




i.e., where the energy of the Jiq vector is larger than 
the energy of the A, vector, the modulation scheme is 

15 determined to be EDGE, and where the energy of theAj 
vector is larger than the energy of the vector, the 
modulation scheme is determined to be GMSK. This 
analysis is based on the principle that the total energy 
in the channel estimate is higher when the received 

2 0 sequence is back-rotated with the correct angle. 

Using simulations, it has been determined that 
this approach is less accurate than a second approach. 
In this second approach, instead of comparing the 
squared magnitudes of the two vectors and h^ , 

25 estimates of and A, are calculated and these values 
are inserted back into the following equation: 



PCT/IBOO/01749 



(i = 0, 1) (10) 



This measurement can be interpreted as the remaining 
error after fitting the received data to linear channel 
model y = Xh. The modulation scheme is then determined 
by choosing the modulation corresponding to the rotation 
Ri that minimizes ei^. If a wrong back-rotation angle is 
used by the receiver 20, the transmitted signal and the 
back-rotated signal will not match, and will be 

relatively large. For the correct back-rotated 

sequence, however, Si^ is likely to be much smaller. The 
modulation detector is therefore 

OMSK 

el ^ (11) 

EDGE 

which is equivalent to 

OMSK 

All - r ' ''■^•"''t. (^^) 



15 

Using the modulation scheme selected by the modulation 
detector, the data at 212, 216 in burst 200 may be 
demodulated as appropriate to that scheme and the data 
processed accordingly. By calculating and comparing ex^ 
2 0 for i = 0, 1, it has been found that the error rate for 
blindly detecting the modulation scheme is comparatively 
small . 

The blind detection method provides two side 
benefits. As one benefit, the estimated channel impulse 
25 response is generally needed later in the receiver where 
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the unknown data symbols are detected and it is 
determined what message was transmitted by the 
transmitter. As a second, added benefit, by calculating 
ex^ , the receiver also obtains a good estimate of the 
5 noise variance (defined as the energy of the transmitted 
signal divided by the average power of the additive 
channel noise) due to the distortion of the transmitted 
burst by noise (apart from a scaling) . The estimated 
noise variance ei^ is used later by the receiver along 

10 with the channel impulse response to help provide a 
reliable reconstruction of the transmitted data symbols 
in the rest of the burst . 

The above invention can be generalized to 
detect more than two modulation schemes where there is a 

15 difference in the angle of rotation between the two 
modulation schemes. It may also be used in a system in 
which the training sequence is ■ not a mid-amble but is 
rather moved elsewhere within the burst, as long as the 
receiver knows where the training sequence is located. 

2 0 The modulation schemes must, however, have the two 

properties common to the GMSK and EDGE schemes which, 
again, are: 

(1) At least a part of the transmitted 
sequence must be known at the receiver 

25 {e.g., a training sequence); and 

(2) The modulation schemes must differ from 
each other by a symbol -wise rotation with 
different angles. 

Thus, while there have shown and described and 

3 0 pointed out fundamental novel features of the invention 

as applied to a preferred embodiment thereof, it will be 
understood that various omissions and substitutions and 
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changes in the form and details of the devices 
illustrated, and in their operation, may be made by 
those skilled in the art without departing from the 
spirit of the invention. For example, it is expressly 

5 intended that all combinations of those elements and/or 
method steps which perform substantially the same 
function in substantially the same way to achieve the 
same results are within the scope of the invention. 
Moreover, it should be recognized that structures and/or 

0 elements and/or method steps shown and/or described in 
connection with any disclosed form or embodiment of the 
invention may be incorporated in any other disclosed or 
described or suggested form or embodiment as a general 
matter of design choice. It is the intention, 

5 therefore, to be limited only as indicated by the scope 
of the claims appended hereto. 
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CLAIMS 

What is claimed is: 

1. A method for detecting a modulation 
scheme of a radio signal transmitted over a digital 

5 radio communication link, said modulation scheme 
selected' from a group consisting of a plurality of 
modulation schemes in which a sequence of symbols having 
a training sequence is rotated by a different amount in 
each of the modulation schemes in said group and is 
10 formed into the radio signal, said method comprising: 

receiving the radio signal at a receiver; 

demodulating a portion of the received radio 
signal representing the training sequence by back- 
rotating the portion of the radio signal for each of the 
15 plurality of modulation schemes; 

for each of the plurality of modulation 
schemes, modeling the sequence of symbols as a 
convolution of the portion of the radio signal and a 
channel impulse response plus an error measurement, and 

2 0 calculating the square of the error; and 

comparing the square of the error for each of the 
plurality of modulation schemes to determine the 
selected modulation scheme to be whichever of the 
plurality of modulation schemes has an error whose 
25 magnitude squared is smallest. 

2 . The method of claim 1 wherein said group 
of modulation schemes comprises GMSK modulation and EDGE 
modulation, and said step of determining at said 
receiver the selected modulation scheme comprises 

3 0 determining whether the modulation scheme is GMSK 

modulation or EDGE modulation. 
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3 . The method of claim 1 wherein said 
digital radio communication link comprises a link in a 
GSM mobile communications system. 

4. The method of claim 1 wherein said 
5 receiver further comprises a digital signal processor, 

and said calculation of said square of the error and 
said comparison of the square of the error is performed 
by said digital signal processor. 

5. The method of claim 1 further comprising 
0 informing said receiver of the training sequence in the 

radio signal . 

6. The method of claim 1 wherein the radio 
signal is devoid of data explicitly indicating the 
selected modulation scheme. 

5 7 . The method of claim 1 wherein the radio 

signal has a second portion preceding the first portion 
and not containing training sequence data and wherein 
said step of modeling comprises forming a convolution 
matrix and ignoring in the matrix a plurality of values, 

0 obtained by the convolution formation, which are 
representative of both a first part of the training 
sequence and the second portion of the radio signal . 

8. The method of claim 1 further comprising, 
for each of the plurality of modulation schemes, 

5 calculating the channel impulse response, and using the 
channel impulse response in said calculation of said 
error. 

9. The method of claim 8 wherein said 
calculation of the channel impulse response comprises 

0 calculating the channel impulse response using a least 
squares solution. 

10. The method of claim 1 further comprising, 
after determining the selected modulation scheme, using 
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the selected modulation scheme to demodulate data in the 
radio signal . 

11. A method for detecting a modulation 
scheme of a radio signal transmitted over a digital 

5 radio communication link, said modulation scheme 
selected from a group consisting of a plurality of 
modulation schemes in which a sequence of symbols having 
a training sequence is rotated by a different amount in 
each of the modulation schemes in said group and is 
10 formed into the radio signal, said method comprising: 
receiving the radio signal at a receiver; 

demodulating a portion of the received radio 
signal representing the training sequence by back- 
rotating the portion of the radio signal for each of the 
15 plurality of modulation schemes; 

for each of said plurality of modulation 
schemes, modeling the sequence of symbols as a 
convolution of the portion of the radio signal and a 
channel impulse response plus an error measurement, and 
2 0 calculating the channel impulse response,- and 

comparing the energy of the channel impulse response for 
each of the plurality of modulation schemes to determine 
the selected modulation scheme to be whichever of the 
plurality of modulation schemes has a higher total 

2 5 energy. 

12. The method of claim 11 wherein said group 
of modulation schemes comprises GMSK modulation and EDGE 
modulation, and said step of determining at said 
receiver the selected modulation scheme comprises 

3 0 determining whether the modulation scheme is GMSK 

modulation or EDGE modulation. 
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13. The method of claim 11 wherein said 
digital radio communication link comprises a link in a 
GSM mobile communications system. 

14. The method of claim 11 wherein said 
5 receiver further comprises a digital signal processor, 

and said calculation of said square of the error and 
said comparison of the square of the error is performed 
by said digital signal processor. 

15. The method of claim 11 further comprising 
10 informing said receiver of the training sequence in the 

radio signal. 

16. The method of claim 11 wherein the radio 
signal is devoid of data explicitly indicating the 
selected modulation scheme. 

15 17. The method of claim 11 wherein the radio 

signal has a second portion preceding the first portion - 
and not containing training sequence data and wherein 
said step of modeling comprises forming a convolution 
matrix and ignoring in the matrix a plurality of values, 

2 0 obtained by the convolution formation, which are 
representative of both a first part of the training 
sequence and the second portion of the radio signal . 

18. The method of claim 11 further comprising, 
after determining the selected modulation scheme, using 

2 5 the selected modulation scheme to demodulate data in the 
radio signal. 

19. The method of claim 11 wherein said 
calculation of the channel impulse response comprises 
calculating the channel impulse response using a least 

30 squares solution. 

20. A receiver for receiving a radio signal 
transmitted over a digital radio communication link, the 
radio signal formed from a modulated sequence of symbols 
which are modulated according to a modulation scheme 
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selected from a group consisting of a plurality of 
modulation schemes in which a sequence of symbols having 
a training sequence is rotated by a different amount in 
each of said modulation schemes in said group, said 
5 receiver comprising: 

means for demodulating a portion of the 
received radio signal representing the training sequence 
by back-rotating the portion of the received radio 
signal for each of the plurality of modulation schemes; 

10 means for calculating a channel impulse 

response based on a modeling of the sequence of symbols 
as a convolution of the portion of the received radio 
signal and the channel impulse response plus an error 
measurement, for each of the plurality of modulation 

15 schemes, and for calculating the square of the error ; 
and 

means for comparing the square of the error for each of 
the plurality of modulation schemes to determine the 
selected modulation scheme to be whichever of the 
2 0 plurality of modulation schemes has an error whose 
magnitude squared is smallest. 

21. The receiver of claim 20 wherein the 
digital radio communication link comprises a link in a 
GSM mobile communications system and the plurality of 

25 modulation schemes comprise GMSK modulation and EDGE 
modulation. 

22. The receiver of claim 20 wherein the 
demodulating means, modeling means and comparing means 
comprise a digital signal processor. 

30 23. The receiver of claim 20 further 

comprising means for calculating the channel impulse 
response using a least squares solution. 
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24 . A receiver for receiving a radio signal 
transmitted over a digital radio communication link, the 
radio signal formed from a modulated sequence of symbols 
which are modulated according to a modulation scheme 
selected from a group consisting of a plurality of 
modulation schemes in which a sequence of symbols having 
a training sequence is rotated by a different amount in 
each of said modulation schemes in said group, said 
receiver comprising: 

means for demodulating a portion of the 
received radio 'signal representing the training sequence 
by back-rotatirig the portion of the received radio 
signal for each of the plurality of modulation schemes; 

means for calculating a channel impulse 
response based on a modeling of the sequence of symbols 
as a convolution of the portion of the received radio 
signal and the channel impulse response plus an error 
measurement ; and 

means for comparing the energy of the channel impulse 
response for each of the plurality of modulation schemes 
to determine the ' selected modulation scheme to be 
whichever of the plurality of modulation schemes has a 
higher total energy. 

25. The receiver of claim 24 wherein said 
digital radio communication link comprises a link in a 
GSM mobile communications system and said plurality of 
modulation schemes comprise OMSK modulation and EDGE 
modulation. 

26. The receiver of claim 24 wherein said 
demodulating means, modeling means and comparing means 
comprise a digital signal processor. 



wo 01/52493 PCT/IBOO/01749 

24 

27. The receiver of claim 24 further 
comprising means for calculating the channel impulse 
response using a least squares solution. 
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